<TITLE>prob005: low autocorrelation binary sequences</TITLE>
<HR><!------------------------------------------------------------------------>
<CENTER>
<H1>prob005: low autocorrlation binary sequences</H1>

<TABLE>
<TR> <TD> proposed by
     <TD ALIGN=LEFT> <A HREF="http://www.cs.york.ac.uk/~tw">
          <B>Toby Walsh</B></A> 
          <ADDRESS><a href="mailto:tw@cs.york.ac.uk">
          tw@cs.york.ac.uk</a></ADDRESS>
</TABLE>
</CENTER>
<HR><!------------------------------------------------------------------------>
<H3> References </H3>

Stephan Mertens.
<a href="http://itp.nat.uni-magdeburg.de/~mertens/papers/labs.shtml">
Exhaustive search for low-autocorrelation binary sequences.</a>
<EM>J. Phys. A</EM>, 29:L473-L481, 1996.
<P>

Stephan Mertens and Christine Bessenrodt.
<a href="http://itp.nat.uni-magdeburg.de/~mertens/papers/bernasconi.shtml">
"On the ground states of the Bernasconi model"</a>
, <EM>J. Phys. A</EM>, 31:3731-3749
<P>

M.R. Schroeder.
<EM>Number Theory in Science and Communication</EM>.
Springer, Berlin, 1984.
<P>

Marcel&nbsp;J.E. Golay.
The merit factor of long low autocorrelation binary sequences.
<EM>IEEE Trans. Inform. Theory</EM>, IT-28:543, 1982.
<P>

J.&nbsp;Bernasconi.
Low autocorrelation binary sequences: statistical mechanics and
  configuration space analysis.
<EM>J.&nbsp;Physique</EM>, 48:559, 1987.
<P>


Enzo Marinari, Giorgio Parisi, and Felix Ritort.
Replica field theory for determistic models: I.&nbsp;binary sequences
  with low autocorrelation.
<EM>J. Phys. A</EM>, 27:7615-7645, 1994.
<P>

I.P. Gent and B.M. Smith.
<a href="ftp://agora.scs.leeds.ac.uk/scs/doc/reports/1999/99_02.ps.gz"><EM>Symmetry Breaking During Search in Constraint Programming</EM></a>.
Research Report 99.02, Department of Computer Science, University
of Leeds, 1999. 
<P>

S. Prestwich. 
<a href="labs.ps"><EM>A hybrid local search algorithm for low-autocorrelation binary 
seqeunces</EM></a>. 
Technical report TR-00-01, Department of Computer Science, National University 
of Ireland at Cork, 2000.



<HR><!------------------------------------------------------------------------>

<UL>

 <A HREF="../../index.html"> Back</A> to CSPLib home page.


